deterministic search

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

A determinsitic search uses a fixed rule to decide the order in which to visit states in a search tree or search graph, and thus will always search in the same order given the same data. In contrast a stochastic search may take different choices based on random chance.

Used in Chap. 4: pages 41, 60; Chap. 7: page 106; Chap. 11: pages 160, 161

Also known as deterministic